Method and Apparatus for Frequency Correction in Wireless Local 

Area Network Systems 

Field of the Invention 

5 The present invention relates generally to communication systems and in 

particular, to the field of wireless local area network (WLAN) systems. 

Background of the Invention 

Local area networks (LANs) allow organizations to share information over 
10 a high speed network that may be assembled with relatively inexpensive hardware 
components. Until recently, LANs were limited to hardwired infrastructure, 
requiring the user to physically connect to the LAN via a wired connection. 
However, with the recent growth of wireless telephony and wireless messaging, 
wireless communications have also been applied to the realm of LANs, resulting 
15 in the development of wireless local area networks (WLANs). Like typical 

LANs, WLAN systems also provide high performance with relatively inexpensive 
hardware components at a low cost point. One of the biggest challenges in 
designing a low cost WLAN communication system is designing a WLAN 
receiver that accurately matches the frequency of the WLAN receiver to a WLAN 
20 transmitter. 

IEEE 802.1 la specifies an over-the-air interface between WLAN receivers 
and WLAN transmitters so that conmiunications can take place in spite of the 
challenge of accurately matching the frequency of the WLAN receiver to the 
WLAN transmitter. Specifically, IEEE 802.11a specifies that at 5 GHz, with data 

25 speeds of up to 54 Mbps where each data channel is 20 MHz, a crystal may be 
utilized in the WLAN receiver and the WLAN transmitter so that a tolerance of 
20ppm is met. Further, the standard provides for the use of a digital frequency 
corrector to compensate for this error because this error generally increases over 
time and can approach 40ppm. The digital frequency corrector takes a frequency 

30 estimate generated by a preamble and training sequence block to correct a 
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received signal. The problem with the IEEE 802.1 la solution is that the 
frequency estimate provided by the digital frequency corrector is imperfect and 
over time the digital frequency corrector causes the transmission channel to 
become quite noisy. As a result, the degradation in the quality of the frequency 
estimate contributes to performance degradation of the WLAN communication 
system. 

The problem is more acute where narrower channels are used. For 
example, a 4.9 GHz Mission Critical Local Broadband (MCLB) system specifies 
channels of bandwidth 5 MHz, a proposed IEEE standard 802. llj specifies 
channels of bandwidth 10 MHz, and a 5.9 MHz Digital Short Range 
Communication (DSRC) system requires channels of bandwidth 10 MHz. 
Narrower channels necessarily require more accurate crystals for communications 
to take place and more accurate crystals currently cost more. For example, for a 5 
MHz channel, a crystal with a tolerance of lOppm is required. The requirement of 
low cost is inapposite to the requirement of accurate crystals. 

A further problem with more accurate crystals, such as crystals below 
lOppm, is that they require thermal stabilization and call for significant power 
requirements. Such requirements typically are cost prohibitive and/or difficult to 
meet by the hardware currently available for WLAN receivers and WLAN 
transmitters. 

While the existing method of providing frequency correction in a WLAN 
communication system is relatively satisfactory, overtime the method causes 
performance degradation of the WLAN conmiunication system. Accordingly, 
there exists a need for a better method and apparatus that permits frequency 
correction in a WLAN communication system. 

Brief Description of the Figures 

A preferred embodiment of the invention is now described, by way of 
example only, with reference to the accompanying figures in which: 
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FIG. 1 is a block diagram illustrating a typical WLAN communication 

system. 

FIG. 2 is a block diagram illustrating a receiver and transmitter according 
to an embodiment of the present invention. 
5 It will be appreciated that for simplicity and clarity of illustration, 

elements shown in the figures have not necessarily been drawn to scale. For 
example, the dimensions of some of the elements are exaggerated relative to each 
other. Further, where considered appropriate, reference numerals have been 
repeated among the figures to indicate identical elements. 

10 

Detailed Description of the Preferred Embodiment 

FIG. 1 is a block diagram of an exemplary wireless local area network 
(WLAN) communication system 100, WLAN communication system 100 
comprises an Access Point (AP) 102 and multiple mobile stations 104, 106, 108. 

15 When a mobile station 104 wishes to access the WLAN communication system 
100, the mobile station 104 must first establish and configure a link with the AP 
102. The mobile station 104 scans the available frequencies and directly 
communicates with AP 102 on a common frequency channel. To communicate 
both the mobile station 104 and the AP 102 generally utilize a local oscillator 110, 

20 1 12, 1 14, 1 16 tuned to the common frequency channel. The local oscillators 1 10, 
112, 1 14, 116 generally use a crystal to generate the common frequency. 

An example of a receiver 200 which can be incorporated into elements of 
a WLAN communication system such as a mobile station 104 and an AP 102 is 
shown in FIG. 2. The receiver 200 functions to isolate a received signal 201. A 

25 further embodiment of the present invention is to incorporate the receiver 200 and 
the transmitter 226 into one product called a transceiver (not shown). As is 
known to one of ordinary skill in the art, a transceiver functions to process 
received signals and to transmit signals in the WLAN communication system 100. 
Referring to the embodiment shown in FIG. 2, after an initial processing of 

30 the received signal 201 by a preamble and training sequence block 202, the 
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receiver 200 obtains information required to match the estimated timing, phase 
and frequency of the received signal 201. A product of this processing is a 
frequency offset estimate 210 which approximates the deviation in frequency in 
the received signal 201 from the local oscillator 222. In a preferred embodiment, 
5 the frequency offset estimate 210 is input to an averager 206 which averages the 
frequency offset estimate 210 to calculate a frequency correction estimate 212. 
The averager 206 functions as an arithmetic mean of more than one frequency 
offset estimate 212. The averager 206 takes the frequency offset estimate 210 and 
a previously stored frequency correction estimate, if available, to calculate a new 

10 average, namely frequency correction estimate 212 which is used for the 

correction of the received signal 201. The frequency correction estimate 212 is 
input to a frequency correction 204 to correct the received signal 201 and match 
the received signal 201 with the reference generated by a crystal 224 (also known 
as a crystal reference) of the local oscillator 222. 

15 Correction of the received signal means to shift the received signal 201 in 

frequency by the frequency correction estimate 212. For example, if there is a 50 
KHz difference between the crystal reference in a WLAN transmitter, such as 
transmitter 226, and the crystal reference in a WLAN receiver, such as receiver 
200, the frequency offset estimate 210 will be approximately 50 KHz. In reality, 

20 the frequency offset estimate 210 is a combination of 50 KHz and a first noise 
component and can be described mathematically as follows. 
Frequency offset estimate = 50 KHz + noise 1 
After the averager 206, the frequency correction estimate will be 
approximately 50 KHz plus a second noise component and can be described 

25 mathematically as follows. 

Frequency correction estimate = 50 KHz + noise 2 

The received signal 201 will be moved back in frequency by the frequency 
correction estimate of 50 KHz plus the second noise component, e.g. - (50 KHz + 
noise 2) to match the received signal 201 to the crystal reference 224. Due to the 
30 averaging effect of the averager 206, the second noise component is less than the 
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first noise component, so the frequency correction estimate 212 is more accurate 
than without using the average 206. The second noise component being less than 
the first noise component means that the receiver 200 compensates for the noise 
introduced by WLAN communication system 100. 
5 Once the received signal 201 is corrected, an OFDM demodulator 216 

converts the received signal 201 into digital form and retrieves a data packet 218. 
The data packet 218 is processed by a MAC sub system block 208 where the 
MAC sub system block 208 determines the source of the data packet 218. If the 
source of the data packet 218 is the AP 102, then the averager 206 is updated with 

10 the recently calculated frequency correction estimate 212 and stored in a memory 
of the receiver 200. In an embodiment of the present invention, an AP 
transmission indicator signal 220 output from the MAC subsystem 208 functions 
to trigger the averager 206 to update its stored value of the frequency correction 
estimate 212 and to increment a variable specifying a number of received signals. 

15 In an embodiment of the present invention, the averager 206 calculates the 

frequency correction estimate 212 by a moving average calculation. As is known 
to one or ordinary skill in the art, the frequency correction estimate 212 may also 
be performed by a sliding windows method, a weighted average, a leaky 
integrator method, and other averaging methods resulting in an averaging effect. 

20 In an embodiment of the present invention, the moving average calculation is 
performed as follows: 

Frequency Correction Estimate 212 = 

Pr eviousFreguencyCorrectionEstimtae X NumberOfSignalsAveraged + Frequency QffsetEstimate 210 

Numbe rOfSignalsA ve raged + 1 

Over time, as more communications are received from the AP 102, the 
25 more accurate the frequency correction estimate 212 becomes since the frequency 
correction estimate 212 is an average of numbers. The frequency at which the AP 
102 transmits is stable and immune to changes in the WLAN conmiunication 
system 100, so over time the frequency correction estimate 212 will also become 
stable and not change. Hence, the frequency correction estimate 212 becomes 
30 more accurate with time. 
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In another embodiment of the present invention, the frequency correction 
estimate 212 is also used to correct the transmitted signal 214. The frequency 
correction of the transmitted signal 214 is done in a similar manner to the 
frequency correction of the received signal 201, but with an opposite sign. For 
5 example, if there is a 50KHz difference between the crystal reference in the 
WLAN transmitter, such as transmitter 226 in the AP 102, and the crystal 
reference in the WLAN receiver, such as receiver 200, the frequency offset 
estimate 210 will be approximately 50 KHz. In reality, the frequency offset 
estimate 210 is a combination of 50 KHz and a first noise component and can be 
10 described mathematically as follows. 

Frequency offset estimate = 50KHz + noise 1 

After the averager 206, the frequency correction estimate 212 will be 50 
KHz plus a second noise component and can be described mathematically as 
follows. 

15 Frequency correction estimate = 50 KHz + noise2 

A frequency correction circuit in the WLAN transmitter, such as 
transmitter 226, will move the transmitted signal 214 forward in frequency by an 
amount equal to the frequency correction estimate 212, e.g. +(50Khz + noise2) to 
match the transmitted signal 214 to the local crystal 1 10 of the AP 102. 

20 Overtime, as more communications occur between the mobile stations 

104, 106, 108 and the AP 102, the mobile stations 104, 106, 108 appear to be 
locked in frequency with the AP 102. When this occurs, the mobile stations 104, 
106, 108 can then communicate with each other without the assistance of the AP 
102 because the mobile stations 104, 106, 108 have locked their frequencies to the 

25 AP 102. In addition, the mobile stations 104, 106, 108 can conmiunicate through 
the AP 102. In one embodiment, if the mobile stations 104, 106, 108 
communicate directly with each other, the averager 206 is not updated. The 
mobile stations 104, 106, 108 need only to use the frequency correction estimate 
212 that is stored in the averager 206. 
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From the perspective of users external to the WLAN communication 
system 100, the mobile stations 104, 106, 108 are locked in frequency with the AP 
102. The frequency of the AP 102 has become the reference for the mobile 
stations 104, 106, 108. By performing the frequency correction 204 based upon a 
5 frequency correction estimate 212 which is an averaged value of more than one 
frequency offset estimate 210, the mobile stations 104, 106, 108 can not only 
communicate with the AP 102 but with each of the other mobile stations 104, 106, 
108. 

In an exemplary embodiment, an advantage of performing the frequency 
10 correction 204 based upon utilizing a frequency correction estimate 212 which is 

an averaged value of more than one frequency offset estimate 210 is that the 

mobile stations 104, 106, 108 no longer need an accurate crystal, such as in LO 

1 12, 1 14, 1 16. By relying on the AP 102 to provide the reference frequency, it no 

longer matters whether the crystal in the mobile stations 104, 106, 108 is accurate. 
15 An embodiment of the present invention provides the mechanism to improve the 

frequency offset estimate 212 to the degree that mobile stations 104, 106, 108 no 

longer need an accurate crystal. 

By not needing an accurate crystal, the mobile stations 104, 106, 108 are 

relieved from significant power requirements that an accurate crystal demands and 
20 are further relieved from needing hardware for thermal stabilization of an accurate 

crystal. A side benefit of not needing an accurate crystal is that the cost of the 

mobile stations 104, 106, 108 is reduced which is advantageous to building low 

cost mobile stations 104, 106, 108. 

The embodiment of FIG. 2 may be used in either the AP 102 or the mobile 
25 stations 104, 106, 108. In a preferred embodiment, the embodiment of FIG, 2 is 

incorporated into the mobile stations 104, 106, 108 to decrease the cost of the 

mobile stations 104, 106, 108. 

While the invention has been described in conjunction with specific 

embodiments thereof, additional advantages and modifications will readily occur 
30 to those skilled in the art. The invention, in its broader aspects, is therefore not 
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limited to the specific details, representative apparatus, and illustrative examples 
shown and described. For example, the subscriber unit and/or the base radio may 
comprise a storage medium having stored thereon a set of instructions which, 
when loaded into a hardware device (e.g., a microprocessor), causes the hardware 
5 device to perform the following functions of the present invention. The present 
invention can be implemented in at least one of hardware, firmware and/or 
software. Various alterations, modifications and variations will be apparent to 
those skilled in the art in light of the foregoing description. Thus, it should be 
understood that the invention is not limited by the foregoing description, but 

10 embraces all such alterations, modifications and variations in accordance with the 
spirit and scope of the appended claims. 

It should be noted that the term "a" or "an", as used herein, are defined as 
one or more than one. The term "plurality", as used herein, defined as two or 
more than two. The term "another", as used herein, is defined as at least a second 

15 or more. The terms "including" and/or "having", as used herein, are defined as 
comprising (i.e., open language). 
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